#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//int factorial(int n) {
//	if (n == 1)
//		return 1;
//	else
//		return factorial(n - 1) * n;
//}
//int main() {
//	int n = 0;
//	scanf("%d", &n);
//	int ret = 1;
//	//while (n > 1) {
//	//	ret *= n;
//	//	n--;
//	//}
//ret=	factorial(n);
//	printf("%d", ret);
//	return 0;
//}
#include<assert.h>
//int my_strlen(const char* arr) {
//	assert(arr != NULL);
//	int num = 0;
//	while (*arr++ != '\0') {
//		num++ ;
//		
//	}
//	return num;
//}
//int my_strlen(char* arr,int *p) {
//	if (*arr == '\0')
//		;
//	else {
//		(*p)++;
//		my_strlen(arr+1,p);
//	}
//}
int my_strlen(char* arr) {
	if (*arr == '\0')
		return 0;
	else {
		return 1 + my_strlen(arr + 1);
	}
}
//int main() {
//	char arr[] = "abcdef";
//	int ret=my_strlen(arr);
//	printf("%d ", ret);
//	return 0;
//}
//void reverse_string(char* arr) {
//	int left = 0;
//	int right = my_strlen(arr)-1;
//	while (left < right) {
//		char tmp = *(arr + left);
//		*(arr + left) = *(arr + right);
//		*(arr + right) = tmp;
//		left++;
//		right--;
//	}
//}
//void reverse_string(char* arr) {
//	char tmp = 0;
//	int len = my_strlen(arr);
//	if (len == 0)
//		;
//	else {
//		tmp = *arr;
//		*arr = *(arr + len - 1);
//		*(arr + len - 1) = '\0';
//		reverse_string(arr + 1);
//		*(arr + len - 1) = tmp;
//	}
//	
//}
//int main() {
//	char arr[] = "abcdefghligklmn";
//	reverse_string(arr);
//	printf("%s", arr);
//	return 0;
//}
//int fac(int n) {
//	if (n <= 2)
//		return 1;
//	else {
//		return fac(n - 1) + fac(n - 2);
//	}
//}
//int main() {
//	int n = 0;
//	scanf("%d", &n);
//	//int ret = 0;
//	//if (n <= 2)
//	//	ret = 1;
//	//else {
//	//	int a = 1;
//	//	int b = 1;
//	//	for (int i = 3; i <= n; i++) {
//	//		ret = a + b;
//	//		a = b;
//	//		b = ret;
//	//	}
//
//	//}
//	int ret = fac(n);
//	printf("%d", ret);
//	return 0;
//}

//int main() {
//	int n = 0;
//	scanf("%d", &n);
//	int sum = 0;
//	while (n) {
//		sum += n % 10;
//		n /= 10;
//	}
//	printf("%d", sum);
//	return 0;
//}